מבחן בית, לאחר מכן ראיון משאבי אנוש ולבסוף 3 ראיונות טכנים
שאלות מתוך הראיון
מימוש תור בעזרת מחסנית
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
2 מחסניות
הכנסה(X): מכניסים את X למחסנית ראשונה
הוצאה: *אם מחסנית שניה ריקה- מוציאים את כל מי שבמחסנית הראשונה ומכניסים לשניה (stack2.push(stack1.pop()))
*בסוף מוציאים מהמחסנית השניה ומחזירים
ראיון בסקייפ לאחר ביצוע מבחן בקודליטי. לאחר מכן ויתרתי
שאלות מתוך הראיון
כתוב פעולה שמקבלת מערך של מספרים שלמים ובודקת האם יש שני מספרים במערך שההפרש בינהם הוא אחד בדיוק. מחזירה אמת או שקר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2021
פתרון שבהתחלה עשיתי: 2 לולאות for לחפש לכל איבר איבר שההפרש ממנו הוא 1. O(n^2)
לאחר מכן היה לי זמן, אז השתמשתי במיון של המערך ואז חיפשתי בסיבוכיות לינארית ושיפרתי ל nlogn.
אוקטובר 2021
אפשר לבנות hash בגודל המערך, לבצע מעבר יחיד על המערך ובכל פעם להכניס hash[arr[i]], ולאחר מכן לבדוק אם קיים hash[arr[i]+1] or hash[arr[i]-1].
בהנחה שהכנסה/חיפוש בhash הוא O(1) זה אלגוריתם O(n)
התהליך מתחלק למספר חלקים:
החלק הראשון מורכב ממבחן בית של 80 דק וראיון עם HR מארה"ב.
לאחר מכן בין שניים לשלושה שלבים נוספים של ראיונות טכניים.
שאלות מתוך הראיון
1 ) write a function that, given an array A of N integers returns true if a contains at least two elements wich differ by and false otherwise.
2) you are given an array of integers.Find the maximum number of non-intersecting segments of length 2 (two adjacent elements), such that segments have an equal sum
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.